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Computer graphics education in computer science is a very diverse world. This world is 
undergoing a transformation, albeit slowly, from traditional methods common in the days 
of limited computing power, screen resolution and available colors, to a modern approach 
where knowing how to draw lines pixel by pixel may not be as critical as it once was. This 
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Full text available: *g] pdf( 2.06 MB ) Additional Information: full citation , abstract, references , index terms • 

This paper presents the first memory allocation scheme for embedded systems having 
scratch-pad memory whose size is unknown at compile time. A scratch-pad memory 
(SPM) is a fast compiler-managed SRAM that replaces the hardware-managed cache. Its 
uses are motivated by its better real-time guarantees as compared to cache and by its 
significantly lower overheads in energy consumption, area and access time. Existing data 
allocation schemes for SPM all require that the SPM size be known at compile-tim ... 
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'^"^ z terms 

Internet search engines and comparison shopping have recently begun implementing a 
paid placement strategy, where some content providers are given prominent positioning 
in return for a placement fee. This bias generates placement revenues but creates a 
disutility to users, thus reducing user-based revenues. We formulate the search engine 
design problem as a tradeoff between these two types of revenues. We demonstrate that 
the optimal placement strategy depends on the relative benefits (to provid ... 
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Web sites such as Internet search engines, web portals, and comparison shopping 
services, aim to provide information or recommendations to users who might be searching 
for information or trying to make a purchase decision. Paid placement advertising has 
established itself as an important revenue resource for such information-oriented web 
sites, which often deliberately bias their recommendations (or sequence of results) in 
return for a fee from providers who wish to get preferential placement on ... 
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Large-scale computing often consists of many speculative tasks to test hypotheses, 
search for insights, and review potentially finished products. E.g., speculative tasks are 
issued by bioinformaticists comparing DNA sequences and computer graphics artists 
adjusting scene properties. We promote a way of working that exploits the inherent 
speculation in application-level search made more common by the cost-effectiveness of 
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' When computers first appeared, input-output commands were minor afterthoughts to 
cohesive, often well crafted and occasionally pretentious programming languages. Today, 
these commands occupy over 70 percent of a programming system's instructions. Yet 
they, along with the user interface structures that they define, are far from cohesive, and, 
at least up until now, immune to standardization. We must therefore turn our thinking 
around and create a new breed of programming languages that are f ... 
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